#include <iostream>
#include <cmath>
using namespace std;
#define int long long
const int N = 20;
int x;
int dp[N][1010];
signed main() {
    cin >> x;
    int k = log2(x) + 1;
    for(int i = 1; i <= x; i++) {
        dp[1][i] = 1;
    }
    for(int i = 2; i <= 15; i++) {
        for(int j = 1; j <= x; j++) {
            for(int k = j / 2; k >= 1; k--) {
                dp[i][j] += (dp[i - 1][k]);
            }
        }
    }
    int ans = 0;
    for(int i = 1; i <= k; i++) {
        ans += dp[i][x];
    }
    cout << ans;
    return 0;
}